Randomized Rumor Spreading R. Karp C. Schindelhauer Abstract

Source URL: archive.cone.informatik.uni-freiburg.de

• Cryptography
• Analysis of algorithms
• Probabilistic complexity theory
• Randomized algorithm
• Algorithm
• Distributed computing
• PP
• Randomness
• Theoretical computer science
• Applied mathematics
• Computational complexity theory

Lecture notes for “Analysis of Algorithms”: Global minimum cuts (Draft) Lecturer: Uri Zwick ∗

Source URL: www.cs.tau.ac.il

• Theoretical computer science
• Graph connectivity
• Network flow
• Cut
• Randomized algorithm
• Max-flow min-cut theorem
• Maximum flow problem
• Connectivity
• Minimum cut
• Graph theory
• Mathematics
• Combinatorial optimization

Chapter 13 Randomized Algorithms Part 2

Source URL: itu.dk

Randomized Algorithms 2013A – Final Exam Robert Krauthgamer and Moni Naor February 17, 2013 General instructions. The exam has 2 parts. You have 3 hours. No books, notes, cell phones, or other external materials are al

Source URL: www.wisdom.weizmann.ac.il

Randomized Algorithms 2015A – Problem Set 2 Robert Krauthgamer and Moni Naor Due: December 30, Analyze the construction below of a stretch 3 distance oracle for a graph G, and show that its storage requirement

Source URL: www.wisdom.weizmann.ac.il

Randomized Algorithms for Counting, Rare-Events Estimation and Optimization Reuven Rubinstein Faculty of Industrial Engineering and Technion, Israel Institute of Technology, Haifa , Israel

Source URL: www.eurandom.tue.nl

Randomized Algorithms 2013A – Problem Set 1 Robert Krauthgamer November 5, 2012 In class we discussed randomized quicksort, the Chernoff-Hoeffding concentration bounds, and some occupancy problems.

Source URL: www.wisdom.weizmann.ac.il

Randomized Algorithms 2013A Lecture 2 – The second moment and data-stream algorithms∗ Robert Krauthgamer 1

Source URL: www.wisdom.weizmann.ac.il

Randomized Algorithms 2013A Lecture 11 – Importance Sampling, and the Local Lemma∗ Robert Krauthgamer 1

Source URL: www.wisdom.weizmann.ac.il

Alea: a library for reasoning on randomized algorithms in Coq Version 7 Christine Paulin-Mohring with contributions by David Baelde and Pierre Courtieu PROVAL Team

Source URL: www.lri.fr